//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <stdbool.h>
//
//void Swap(char* x, char* y)
//{
//    char tmp = *x;
//    *x = *y;
//    *y = tmp;
//}
//void QuickSort(char* a, int left, int right)
//{
//    if (left >= right)
//    {
//        return;
//    }
//    int keyi = left;
//    int prev = left;
//    int cur = prev + 1;
//    while (cur <= right)
//    {
//        if (a[cur] < a[keyi] && ++prev != cur)
//        {
//            Swap(&a[prev], &a[cur]);
//        }
//        cur++;
//    }
//    Swap(&a[prev], &a[keyi]);
//    keyi = prev;
//    QuickSort(a, left, keyi - 1);
//    QuickSort(a, keyi + 1, right);
//}
//
//bool CheckPermutation(char* s1, char* s2)
//{
//    if (s1 == NULL && s2 == NULL)
//    {
//        return true;
//    }
//    if (s1 == NULL || s2 == NULL)
//    {
//        return false;
//    }
//    int len1 = strlen(s1);
//    int len2 = strlen(s2);
//    if (len1 != len2)
//    {
//        return false;
//    }
//    QuickSort(s1, 0, len1 - 1);
//    QuickSort(s2, 0, len2 - 1);
//    printf("%s\n", s1);
//    printf("%s\n", s2);
//    if (strcmp(s1, s2) == 0)
//    {
//        return true;
//    }
//    else
//    {
//        return false;
//    }
//}
//
//int main()
//{
//    char* s3 = "abca";
//    char* s4 = "bcaa";
//    char* s1 = "jzvthzihsvghjhbrpfhdwixmyaxjrdzfvnhpmyrbqjpdffykqgahgzpjwvouurr";
//    char* s2 = "hhqhxjyrghjjsmduaxppwrqkikqnfdrzjowapehtbyrgrfyprrfrebzduxvvhhu";
//    printf(CheckPermutation("cv", "vc"));
//    return 0;
//}